Singular kernels, multiscale decomposition of 
microstructure, and dislocation models 

March 10, 2010 

Sergio Conti^, Adriana Garroni^, and Stefan Miiller^'^ 

^ Institut fiir Angewandte Mathematik, Universitdt Bonn 
Endenicher Allee 60, 53115 Bonn, Germany 

^ Dipartimento di Matematica, Sapienza, Universitd di Roma 
P.le A. Moro 2, 00185 Roma, Raly 

^ Hausdorff Center for Mathematics, Universitdt Bonn 
Endenicher Allee 60, 53115 Bonn, Germany 

We consider a model for dislocations in crystals introduced by 
Koslowski, Cuitifio and Ortiz, which includes elastic interac- 
tions via a singular kernel behaving as the H^^'^ norm of the 
slip. We obtain a sharp-interface limit of the model within 
the framework of F- convergence. From an analytical point of 
view, our functional is a vector-valued generalization of the one 
studied by Alberti, Bouchitte and Seppecher to which their re- 
arrangement argument no longer applies. Instead we show that 
the microstructure must be approximately one-dimensional on 
most length scales and exploit this property to derive a sharp 
lower bound. 



1 Introduction 

1.1 The result 

We consider the functional 




+ - / dist2(M(x),Z^)rfx (1.1) 

where i7 C and F is a matrix-valued kernel scaling as \x — i.e., the first 
term is bounded from above and below by a multiple of the H^/'^ norm. 

This functional arises in the study of phase field models for dislocations (see 
Section [L2] below). Its main feature is that it contains two competing terms: 
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a nonconvex term which favours integer values of the vector-valued phase field 
u, and a regularizing term. This is an example of a large class of problems 
which share this structure, the classical example being the well-known Cahn- 
Hilliard model from the gradient-theory of fluid-fluid phase transitions, which 
contains a two-well potential depending on a scalar phase field, and a local 
regularization given by the Dirichlet integral. The analysis of the asymptotic 
behavior in terms of F-convergence for this functional goes back to Modica 
and Mortola [21], see also [201 ES]. Generalizations to multiwell problems, to 
vector-valued problems, and to anisotropic regularizations have been studied 
by several authors [9], [121 [13 HD]- AH these problems give rise in the limit 
to a sharp-interface model characterized by a line-tension energy density. The 
local character of the regularization leads to a scaling property that permits to 
identify the line-tension energy density through a cell-problem formula. 

The functional (11. ip is substantially more challenging since the regulariza- 
tion via the Dirichlet integral is replaced by a singular nonlocal term, which 
behaves as the H^^^ norm. The (logarithmic) failure of the embedding of H^^"^ 
into continuous functions reflects the fact that all length scales play a role and 
that the appropriate rescaling is logarithmic. This eliminates the possibility 
to select one dominant length scale and to focus on a cell problem on that 
scale. An additional difficulty lies in the fact that (II. ip is a vectorial problem, 
anisotropic, and that the lower-order term has infinitely many minima. 

In the scalar, isotropic case, after the mentioned logarithmic rescaling, the 
functional (II. ip reduces to 



Hl/e) 



nxQ, F — 



n.+l 



\u{x) — u{y)f dxdy -\ — / W{u{x))dx 



[1.2) 



where W : ^ [0, c>o) is a multiwell potential (and Q C M"). A problem of 
this kind was first studied by Alberti, Bouchitte and Seppecher, for the case of 
a two-well potential [21 d] • With this scaling, they proved a compactness result 
which shows that the domain of the limiting functional is BV{Q; {W = 0}). 
Further, they proved F-convergence to a sharp-interface limit. The crucial idea 
is that even though (II. 2p is a nonlocal functional, rearrangement can be used 
very efficiently. Indeed even though the problem is nonlocal they show by 
rearrangement that optimal interface profiles are one-dimensional. In particular, 
the leading-order part of the energy arises from the nonlocal interaction of 
the area where u is close to one minimum of W with the area where u is 
close to the other one. The criticality of the singular kernel implies that all 
distances contribute, and therefore that the overall interaction is logarithmic in 
the distance of the two sets. For the same reason, the limiting energy does not 
depend on the precise structure of the profile between the two sets. 
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The case of infinitely many wells and anisotropic kernel was treated by 
two of us in [T7j (see also [IS]). The compactness is more subtle due to the 
non-coerciveness of the multiwell potential dist^(M,Z). The phenomenology is 
similar, and in particular optimal interface profiles remain one-dimensional, and 
anisotropy gives rise to an anisotropic line-tension energy of the form 

f 7(z/)|m+ -M-|d'H\ uEBV{n;Z) (1.3) 

^ Ju 

(in two spatial dimensions). Moreover, the line-tension energy density 7 can be 
completely characterized in terms of the kernel F, i.e. 

-f{u) = 2 [ T{x)d'H\x). 

J{x-y=l} 

In the present case the earlier rearrangement arguments do not apply, since 
the phase field is vector- valued, and the nonlocal interaction is anisotropic (note, 
however, that for certain vector-valued problems rearrangement arguments can 
be used |5]). Nonetheless one can abstractly prove that a F-limit exists, and 
that it has the form 

I -f{u,u+ -u~)d'H\ ueBV{n;Z^), (1.4) 

J Ju 

but one does not have any further information on the line-tension energy density 
7 [m [13]. One can naively try to use the natural generalization of the formula 
derived in the scalar case (11. 3p . namely, 

7o(i/,s) = 2/ s'^T{x)sd'H\x) . (1.5) 

However, this does, in general, not produce a lower semicontinuous functional 
[T3] , whereas the F-limit must be lower semicontinuous. This in particular 
implies that interfaces are more complicated and produce microstructure. The 
natural question is whether the F-limit is characterized by the i?V^-relaxation 
of the ID interfacial energy (11.51) (see Remark 12.21 below for details). 
In this paper we assume that 

m = (^) , (1.6) 



oNxN- 



where F G L^^iS^; R^""^) obeys, for some c> 0, 

^ler<e-f(^)e<c|e|' ioi aW^ eR^, z e S\ (1.7) 



and M:!y^^ denote the positive definite, symmetric, N x N matrices. 
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Theorem 1.1. Let Q G M."^ be a bounded Lipschitz domain, and suppose that 
the kernel T satisfies U.6]) and ( [j. 7[ j. Then 



F-lim ; — ; — — - 

e^o ln(l/e) 



irel 
■0 ' 



where 




else. 



The surface energy 'j^^^ is the BV -relaxation of 70, as defined in ( li.5)) (see 
Remark \2.2\ below for the definition of the BV -relaxation) . 

The corresponding compactness statement, namely, that sequences such 
that E*[ue,Q]/ln{l/e) is bounded have a subsequence converging to a hmit 
u G BV{Q] Z^), can be immediately derived from the scalar results in [T6| [T7] 
or from Proposition 14.11 below. 

Let us briefly sketch the strategy of our proof. The difficulty is the proof 
of the lower bound. Due to the logarithmic behaviour, the problem does not 
have an intrinsic natural scale, and so the lower bound cannot be reduced to 
the study of an asymptotic cell problem formula. The new idea in dealing 
with this kind of singular kernels is to perform a dyadic decomposition of the 
kernel with a sequence of truncated kernels. Each term in this decomposition is 
then regular, and one could hope to use the ideas of Alberti-Bellettini for non 
local phase transition models with regular kernels [H [2]. But there is another 
obstacle in order to implement this strategy. In principle each regular term 
in the decomposition could be optimized by very different structures and the 
choice of one of them could produce a gross underestimation. It is natural to 
conjecture that this does not happen, but this is not so easy to prove directly, 
and might depend on finer details. 

We thus look for a more robust method which does not require such a de- 
tailed analysis of the optimal structures. Roughly speaking we exploit the fact 
that a BV function cannot have significant microstructure on all scales simul- 
taneously. Since all scales participate roughly equally in the total energy the 
few potentially bad scales can be ignored in the limit (see Section |2] for a more 
detailed description of this idea). We focus here on dimension two in view of the 
physical model which motivated our work. The decomposition strategy, how- 
ever, is not restricted to two dimensions. A related logarithmic decomposition 
strategy has also proved useful in the codimension-two context of vortices in 
Ginzburg-Landau models, see [HI [211 122] and references therein. 
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1.2 Connection with a phase field model for dislocations 

Functionals of the type under consideration arise in the study of phase field 
models for dislocations inspired by the Peierls-Nabarro model (see e.g. [T8]). 
Dislocations are line defects in crystals that are responsible for plastic behaviour. 
They usually arise on special planes (the slip planes) that are determined by 
the crystalline structure, and can be seen as the discontinuities of a slip on this 
plane. Depending on the crystalline structure on each slip plane several slip 
directions (Burgers vectors) are possible, so that the slip can be represented 
as a vector-valued function whose components represent the slip along a given 
Burgers vector. The idea of the Peierls-Nabarro model, originally formulated 
for a one dimensional problem, is to express the free energy in terms of the slip 
u as follows 

Efrec[u] = -^'elastic [w] + -Eintcrfacial [w] , 

where the first term represents the long-range elastic distortion due to the slip 
and the second term is a nonlinear interfacial potential that remembers the 
crystal lattice and penalizes slips that are not integer multiples of the Burgers 
vectors. The main interest of this model is the persistence of discrete features in 
a continuum setting. The reformulation of this model proposed by Koslowski- 
Cuitino-Ortiz [181 IE] for the case of dislocations on a given slip plane, using 
different slip systems determined by the Burgers vectors bi, Bn, considers 
slips 

Uibi + ... + u^bN 

where u : f2 C — ?■ M^. The interfacial energy favours values of u close to 
Z^. The nonlocal part is the bulk elastic energy, which is given by the integral 
over the three-dimensional set x M of a quadratic form of the gradient of the 
displacement U : QxW ^M.^ induced by the slip u. Precisely, U minimizes the 
elastic energy f^^^{C'VU,'VU) dx over all vector fields which jump by '^Uibi 
on Q X {x3 = 0}. In the case of isotropic materials this reduces to 

/ ^|e(f/)|2 + A|tr(e(f/)pcix, 

where e{U) = ^^+^^' is the linearized strain. Minimizing out U leads to 
a nonlocal functional of u of the kind of (11. ip (with some differences due to 
boundary effects, which do not influence the leading-order behavior, see [161 

The connection with this application on dislocations produces very inter- 
esting examples for the functional (11. ip . In particular the kernel arising from 
isotropic elastic interaction can be explicitly computed (up to the boundary 
terms) for different sets of Burgers vectors. For instance in the case of a pair 



5 



of orthogonal Burgers vectors (corresponding to square symmetry) the exphcit 
computation shows that the matrix-valued kernel defined in (11. 5p takes the form 

M 

, , 1 (2-2v^m^e i>sin2^ \ 

' > 47r(l - 1^) \ i/sm26' 2-2z/cos^6'y ^ ' 

In this equation v G [—1, 1/2] is the materials' Poisson ratio, and Q characterizes 
the direction of the normal v = (cos 6, sin 6) to the interface. Notice that the 
given quadratic form is positive definite but the off-diagonal entries are, for 
some values of u and 6, nonzero. 

Consider now for example an interface in direction u = (cos 6', sin^) between 
a region where u equals Uq = (0,0) and one where u equals Ui = (1, 1). The 
energy per unit length is given by 

7(l/, Ml - Mo) = (ui - Mo) ■ 7 {ui - Mo) = 7ll + 2712 + 722 , (1-9) 

where 7 is the matrix representation of the quadratic form 7(1/,-). If a thin 
layer where u takes the value M2 = (0, 1) is inserted in between (see Figure [H 
middle panel), then the sum of the two interfaces has the energy 

7(l^,M2-Mo) = (m2-Mo)-7(m2-Mo) + (Mi-M2)-7(Mi-M2) = 7ll+722- (1-10) 

If 7 takes the form (11. 8p . then one or the other is more convenient depending 
on the sign of i>sin26'. It is therefore clear that the relaxation will choose 
for each direction the optimal decomposition of the total jump. Cacace and 
Garroni [Hj have shown that for some interfaces a more complex relaxation 
takes place, and in particular that in some directions a smaller energy is achieved 
by inserting fine-scale oscillations in the interface (see Figure [H right panel). 
The intermediate (0, 1) layer is then inserted only in the part of the interface 
in which i>sin26' is positive. Their construction proves that the i?V^-relaxation 
of the surface energy obtained for one-dimensional interfaces is nontrivial. It 
is possible to prove that this oscillatory construction indeed gives the BV- 
relaxation for this case. 



2 Outline of the proof 

We consider, for m : 1] C ^ M^, 
1 



Inl/e 



Tij{x - y) [ui{x) - Ui{y)\ [uj{x) - Uj{y)\ dxdy 



+ - [ dist^(M(x),Z^)(ix 
£ Jn 



(2.1) 
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Figure 1: Left: Sketch of the interface as in ( 11.91) . Middle: interface in (11. 101) . 
Right: oscillatory interfacial profile corresponding to a macroscopic vertical 
interfaces which combines the two options. 

(sum over i,j from 1 to is implicit). This differs from (II. ip in that the 
logarithmic factor is incorporated. 

The upper bound follows directly from the abstract representation result 
[m [13] and the analysis of one-dimensional interfaces (see Section [9]). 

The main point in the proof of Theorem 11.11 is to establish the following 
lower bound, whose proof will be concluded in Section [SI 

Theorem 2.1. Let Q G M."^ be a bounded Lipschitz domain, and assume Uq G 
BV{Q; Z^). Then for any sequences Si — )■ 0, —)■ uq in L^{VL] M^) we have 

where 

Remark 2.2. The surface energy '-/q'^^ is the BV -relaxation 0/70 as defined in 
U.5\) and is given by 

s) = min I / 7o(i/^, [v])dn^ : v G BViod^'^; v = ul zn Ql] 

where is a unit square with two sides parallel to v and u'l = sX{x-i/>o}- The 
energy Eq^^[u,Q] is then the lower-semicontinuous envelope of 

[ 7o(^^, Wn' 

with respect to the topology. For more details about the relaxation of func- 
tional defined on partitions we refer to l^\2\\El- 
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The main ideas for the proof of Theorem 12.11 are the following. 

We first show that the kernel F can be rewritten by a dyadic superposition 
of truncated kernels and that given any function u G W-^'^ and any given level 
of truncation, u can be substituted by a BV function with values in whose 
truncated energy is controlled by the energy of u. Then we show that one 
dimensional functions with values in are good test functions for computing 
the truncated energy, which in turn can be expressed in term of the line tension 
7o. In general functions with controlled energy do not satisfy the property of 
being one dimensional, but we can show that this is almost true locally if their 
total variation does not change much after mollification. We show this last 
property for a sequence of mollifications on suitably well separated scales of our 
initial sequence. The key idea is that a sequence with controlled energy can 
oscillate at many scales, but not at all scales. To illustrate this strategy we first 
apply it to the one dimensional case in Section 14.11 

In Section [3] we recall some elementary results for nonlocal terms with in- 
tegrable kernel. In Section |4] we decompose the singular kernel into a sequence 
of integrable kernels and show that the sequence Uk in the lim inf can be essen- 
tially replaced by a sequence with values in which is uniformly bounded 
in BV. In Section |5] we restrict ourselves to one-dimensional functions of the 
form Wk{x) = f{x-v) and show that for those the limit energy can be computed 
explicitly. Our general philosophy is that on most scales the given function Vk 
is close to a one- dimensional function. Thus in Section E] we carefully estimate 
the energy of almost one-dimensional functions. In Sections [7] and [H] we com- 
bine those estimates with the idea that on most length scales a BV function 
is locally close to a one-dimensional function. To quantify the distance of the 
BV function from a locally one- dimensional function on a given length scale we 
use an iterative mollification on the different length scales, starting from the 
smallest one, and measure the defect in the total variation of the gradient (see 
Section [8] for the details). 



3 Elementary estimates on the nonlocal term 

Lemma 3.1. Given V e ^^(R^jM^x^) and u G L'^{Vl-MJ^) we define 



Pt',M = / ^'iM ~ 2/) - Ui{y)] [uj{x) - Ujiy)] dxdy . (3.1) 




Then: 



(i) One has 
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(ii) The function Pr'o(') ^■^ seminorm, and in particular 

Pr',n{u) < (1 + v)Pr',n{u) + (1 + -)pr',n{u - u) (3.3) 

V 

for all7]> 0, u, u' E L'^{n;R^). 

(Hi) The function p is set-superadditive, in the sense that for any pair A, B C 
M^, with A n 5 = 0, one has 

Pt'A^) + Pr',B{u) < pr',AuB{u) . (3.4) 



In the following we write || ■ \\lp{Q) or simply || ■ \\lp for || ■ ||LP(n;i8'V) or 
II ■ llLP(n;R'^x^)? when no ambiguity arises. 

Proof. The upper bound follows from 

||(r' * u)m||li < ||r' * M||i2||u||L2 < ||r'||Li||u||^2 . 

The lower bound follows from the fact that T'{z) is a positive definite matrix. 

Since p is a positive semidefinite, continuous quadratic form, its square root 
is a seminorm. 

Finally, observe that {AUB)x{A[JB) = {AxA)U{BxB)U{AxB)U{BxA), 
hence we only have to show that the contributions of the last two terms are 
nonnegative. Let = u{x) — u{y). Then 




Vij{x - y) [ui{x) - Ui{y)] [uj{x) - Uj{y)] dxdy 



= E / r.,(x-^)eer>o, 

ij JAxB 

since T{x — y) E M^^^ for any x, y. Since we may exchange A and B, this 
concludes the proof. □ 



4 Dyadic decomposition and compactness 

In this section we show that we can represent the singular kernel with a superpo- 
sition of truncated kernels for which the regular phase field u can be substituted 
with a BV function. 
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Let = X ^, : (0, oo) — )■ M. We consider the following dyadic decom- 
position of 0. For A; G N set 

r 23(fc+i) _ 23fc if < X < 2-'=-! 
0fe(a;) = < - 2^'' if 2-^=^1 < x < 2-^= 
[o ifx>2-^ 

Further, we set (j)_i{x) = 1 for x < 1, and </)_i(x) = otherwise. A 
simple check shows that (p = YlT=-i ^k, and each (p^ is continuous, nonneg- 
ative, and for /c > the function 0^ is supported on B2-k. We denote by 
Tk{z) = (l)k{\z\)T{z/\z\) the "layer" kernel, and by Fq./c = Yli=o^i truncated 
kernel (we shall not need to use the function 0_i explicitly). For later reference 
we remark that 

||rfc|Ui(K2) = c2^ forallfceN. (4.1) 

We shall replace a function with good energy by a i?y function which takes 
integer values and which has good truncated energy. The truncated energy is 
defined by 

^eb,^] = l^Pro,„o(tO- 

Proposition 4.1. Assume that T is strictly positive definite, i.e., that there is 
c > such that 

e ■ f (z)e > c|eP for all e G M^, ^ G (4.2) 

Let Q G M."^ be a bounded Lipschitz domain, and u CC Vt, 5 E (0, 1/2). Then 
for every sufficiently small e > (on a scale set by 5 and dist(ci;, dVL) ) and every 
u e L2(fi; M^) there arek eN and v G BV{co; Z^) such that 

\Dv\{uj) < jE,[u,n], (4.3) 

and 

^1-5/2 < 2-^^ < . 

Furthermore, 
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Proof. We consider, for k eN, the quantities 

Clearly > i^p[j^YlT=oP^k,^i'^)- '^^^ assume without loss of gener- 

ality that € is sufficiently small that the number of k E N such that e^""^/^ < 
2-k ^ ^1-5 least 51n(l/£:)/(41n2). Therefore there is one k such that 

^1-5/2 < 2-^= < £1-^ and Pr„n(M) < jEe[u, il] . (4.4) 

Let a = 2~'^~^, and for z E al? consider = z + {0, a)^ and Qz = z + {—a, 2a)^. 
Let Z = {z E al? : Qz C fi}. We observe that a; is covered by the disjoint 
union of the small squares {qz}z£Z (up to a null set) and that the large squares 
Qz have finite overlap and are contained in Q. 

We claim that for any z E Z there is Vz E such that 

/ \u-Vz\'^dx<c dist^(M,Z^)rfx + c2-Vrfe,Q.(M) , (4.5) 

for some constant c depending only on F and A^. 

Since diam((5^) < 2^^^'^, for any x,y E Qz we have (j)k{x — y) = 2^^'^'^^^ — 2^'' . 
Recalling (14.21) we obtain 



Pt^qM > c2''' / / 1^(2;) - u{y)\^dxdy > c2^ I 



u{x) - u{y)\^dxdy > c2^ / \u{x) - u\^dx (4.6) 

JQz 

where u is the average of u over Qz. Fix w : Qz ^ measurable and such 
that dist(u, Z^) = \u — w\, and let w be its average. We estimate 

w — w^^ dx <?) I \w — u\'^dx + ?) I In — nP(ix + 3 / \u — w\'^dx. 



The last term is controlled by the first term in the right-hand side, which in 
turn is controlled by the integral of the squared distance of u from Z^. The 
second term in the right-hand side is controlled by (14. 6p . Therefore 

/ \w-w\'^dx<6 dist^(M,Z^)rfx + c2-Vfc,Q.(M). 

Recalling that w E Z^, we get 

C\Qz)dist\w,Z^) < [ \w-w\^dx<Q f dist2(u, Z^) + c2- V^.q^H • 

Jqz Jqz 
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We pick Vz G Z such that \w — Vz\ = dist(ty, Z ), and obtain 

\u — V z\'^ dx <?) I |n — nprfx + 3 / \u — w\'^ dx + ?> I \w — v z\'^ dx . 
Qz Jqz Jqz JQz 

Collecting the previous estimates proves fl4.5p . 

Repeating the same procedure for all squares we obtain a function v G 
L°°{uj; Z^), defined hy v = Vz on g^, such that 



<^\W- f ||i2(Q ) < c2"Vr„n(^^) + c I dist2(u, Z^)dx . (4.7) 



Here we used the superadditivity of pr^.n and the fact that the Qz have finite 
overlap. 

We now turn to the estimate of the measure \Dv\. This is obviously concen- 
trated on the union of the boundaries of the squares. Consider two neighbouring 
squares qz and qz' (so that they share an edge, i.e., z ^ z' and 'H} {dqzP\dqzi) > 0). 
Then qz is contained in both Qz and Qz', and analogously qz'- The key idea is 
that if u is approximately constant on each of the larger cubes, then the jump 
must be zero (approximately constant on one of the large cubes does not suf- 
fice, with the present definition of Vz - consider, for example, m = on and 
u = 100 onR'^\Qz). Precisely, 

^'^{(lz)\Vz - Vz'l"^ <2 / \u - Vz\'^ + \u - Vz'l'^dx 

J Qz 

<2 / \u — Vz?'dx + 2 I \u — Vz'Vdx 



<c I dist^(n,Z^)dx + c2-Vfe, 

JQzUQ, 



,QzUQ,,['^) 5 



where in the last step we used (14. 5p . 

Recalling that v is integer-valued we obtain, for the same squares, 

\Dv\idqzndqz') = 2~''\vz-Vz'\ < 2'C\qz)\vz - Vz'\^ 

< C2'' [ dist2(M, Z^) dx + cpr„Q^uQAu) . 

JQzUQ^, 

Summing over all squares gives 

\Dv\{u) < cprMu) + c2'' I dist'^{u,Z^)dx. 

n 
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^From ( I4.4p we obtain, for sufficiently small e, 



2^ < —L^ < ^ 



and therefore 



^i-(5/2) - e\nl/e 



\Dv\{co)<jE,[u]. 



(4.8) 



(4.9) 



This concludes the proof of 04.31) . 

We compute, recalhng fl4.7p and Lemma [3.11 for all r] e (0, 1/2) 



2 

< (1 + r/)pro,fc,^(M) + -||ro,fc||Li(R2)||M - t'||i2(^) . 



Since ||ro,fc||Li(R2) < c2'^, using (14. 7p and arguing as done for (14. 9 p we obtain 

Pr,„M<{l + v)Pro„M + -c2''2~''prM^) + -(^'^' [ dist2(n, Z^) da; 

V V Jn 



<{l+r]){\n-)E,[u,n] + --K[u,n]. 
e rj 



Finally, 



\nl/e 

Taking r] = (In l/e)"^^"^ gives 



6ri In 1/e' 



E^[v, u] < E,[u, n] + ^^-^^-^E,[u, n] 



Finally, from (14. 7p we have 



< c2-'=/2 



PrMu) + c2'' / dist^(M,Z^)rfx 
Jn 



\\U - V\\li(u>) _ 

Recalling (14. 8 p we conclude 



1/2 



□ 
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As consequence any given sequence converging in to a function in BV{Q] Z-^) 
can be substituted with a sequence in BV{Q; Z^) for which we control the en- 
ergy. More precisely we have the following proposition. 

Proposition 4.2. Let Q G M."^ be a bounded Lipschitz domain, and assume 
Uq G BV{VL\'L^). Then for any 5 G (0, 1/2), any sequences Si — )■ 0, Ui — )■ Uq 
in L^(f2;M^) and any Lipschitz domain uj CC Vt there is a sequence Vk G 
BV{u; Z^) such that Vk uq in L^{u] R^), 

1 ^ 

liminf - '^prh.c^lffc) < (1 + 25) ln21iminf Eejuj, fi] , 

and 

\Dv,,\{uj) < C5(liminf E,Jn„f]] + 1). 

Proof. If the lim inf equals oo there is nothing to prove. By taking a subsequence 
we can assume that 

Ee\ui,n] < lim Ee^\Ui,^] + 1 



for all i. We apply Proposition 14.11 to each Wj, and obtain ki^s and vi^s. The 
estimate on the total variation is immediate. From the condition on ki^^ we 
obtain 

-A;i,5ln2 < -(1 - 5) In - 



which implies 



1 , ln2 



Therefore 



- ' -' — -ea-u-^y ' (lnl/£,)V2 
which gives 

lim inf -j^pro ,A'"i,s) < (1 + 25) In 2 lim Ee^[ui,^l] . 

Taking a further subsequence we can assume the map i ^ ki^s to be nonde- 
creasing. We set for every K gN 

Wk = Vj^s where j = min{i G N : ki^s > K} ■ (4-10) 
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Then wk — > u in L^, \Dwk\{oj) still obeys the desired bound, and from the fact 
that ^Pro,fc,,,,c^(^'i,<5) is a subsequence of j^PtoA^k) we get 




and hence the thesis follows. □ 



4.1 Digression: the one- dimensional case without rear- 
rangement 



We pause for a moment to illustrate how Proposition 14.21 can be used to obtain 
the lower bound without the use of rearrangement in the one-dimensional scalar 
case, i.e., for the functional fll.2p with n = 1, = {—L,L). For simplicity we 
only consider the two- well problem, i.e., we take 



ln(l/e) 



Ka:)-n(y))2 i rL 



U(-L,Ly F - y\ 



dxdy -\ — / dist {u{x), {0,l})dx 



In this case the F-limit is 27^jumps[u] for u G BV{Q, {0, 1}), and oo otherwise. 
The upper bound is in this situation immediate (it suffices to smooth the jumps 
on the scale e). 

Assume — )■ 0, and Ui to be a sequence such that 

E* = liminf F^Jwi] 

is finite. We may assume that the functions Ui take values in [0, 1], since pro- 
jection of the values to [0,1] reduces the energy F^. Fix 6 G (0,1/2). The 
construction of Proposition 14.21 yields a sequence of characteristic functions Vk 
such that 

#jumps(t;fc) < Cs{E* + l)<C's (4.11) 

and 

1 

\immi-y2pr,.M < {1 + 25){\n2)E\ (4.12) 

h=Q 

where u = {-L', L'), with < L' < L, 

■22(fc+i)_22fc if < |x| < 2-'=-i 
Ffc(x) = < |x|-2_22'= if 2-'=^! < |x| < 2^*= 

if Ixl > , 
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and p is defined as in fl3.ip . In particular (14. lip implies that the limit uq is 
a characteristic function with finitely many jumps, and one sees easily that it 
suffices to prove the lower bound for the case that uq has a single jump, i.e., 

uo = X{0,L)- 

Suppose that Vk has a jump at x and no other jump in Ih = {x — 2~^, x + 
2~^) C {—L',L'), for some /i G N. A change of variables and an explicit 
integration give 

Th.{x — y)dxdy 



= 2 j To{x-y)dxdy = 2\n2. (4.13) 

Thus, if at every scale the function Vk has a jump which is isolated in the 
above sense we immediately conclude from (14.1 2p that E* > 2/(1 + 26) which 
gives the desired conclusion, since 6 > was arbitrary. Now we cannot expect 
that Vk has an isolated jump at every scale, but we will see that this is true at 
most scales, after a small modification of Vk- 

To make this precise we use that the jump set J = J^^ contains only finitely 
many points, with a bound independent of Vk- We now iteratively cluster and 
remove points in J as follows: 

(i) Set J^'^+i) = J and w^^+i) = Vk- 

(ii) Given and define J'-'^-* and w^^^ as follows. An ^-cluster is 
a maximal sequence of points Xi < X2 < . . . < in with Xj+i — 
Xi < 2~^. Now we obtain J'^'^^ by replacing each cluster with odd t by 
the leftmost point xi and each cluster with even £ by the empty set. 
If jC^+i) = Jih)^ set w^^^ = w^''+^\ If 7(^^+1) ^ JC^), let w^'^) be the 
characteristic function which jumps at the points in J^^^ and agrees with 
iijih+i) Qu^sifig ^Jie intervals [xi,^^] defined by the ^-clusters in J^'^^^\ 
Thus 

= 1 1 W - W ('^ + ^) 1 1 ^2 < {i^ j'' + ^)2' < (#7)2"^ (4.14) 

We say that a level h is critical if J^^^ ^ J^^^^\ Since J is finite we have 

^{h : h is critical} < #J. 

If h is not critical then all jumps of w^'^^ = are /i-isolated, i.e., there is 

no other jump in a neighbourhood of size 2~^. Thus by fl4.13p 

Pru-L',L'){w^'^)>2ln2, (4.15) 
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if h is not critical. 

We now would like to exploit that w^^^ is very close to vi^ if h, h + 1, . . . , 
h + m — 1 are not critical. Fix m G N. We say that h is good if h, h + 1, . . . , 
h + m — 1 are not critical. Thus 

E {l,...,k} : h good} >k- mi^J . (4.16) 

At the same time, if h is good w^'^^ = w^'^~^'^\ and therefore 

Ik^') - VklW = - v4l^ < 2(#J)2-('^+"^) 

(and the same for the squared norm, since we are dealing with characteristic 
functions). We compute, using Lemma ISTTI 

< (1 + v)Pt„M + (1 + ^)pr„c.(u'('^) - Vk) 
<il + v)PTUvk) + il + h2'\\w^'^-Vk\\h 

< (1 + v)PTUvk) + 2(1 + ^)2-™# J . (4.17) 
RecaUing fl4A5|l . f l416|l . and fl4T711 we obtain 

(l-!f^)21„2<i^p,,^„M") 

^ fc good 



^pr„.(t'fc) + 2(l + -) 2-"W. 



/i=i 

Taking the limit /c — > oo and recalling fl4.1ip and f l4.12p we get 

21n2 < (1 + r]){l + 25)(ln2)E* + 2 (^1 + 2-"'Cs{E* + 1) . (4.18) 

Since m, 5, 77 were arbitrary it follows that 2 < E'* as desired. 

In concluding this digression, we summarize the main points of the argument: 

(i) For most levels h the function Vk can be approximated by a function w^^^ 
which is monotone on scale (near the jump set). 

(ii) The function w^^^ is close to Vk in with a bound that scales slightly 
better than 2~^. 
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(iii) The (truncated) energy of w^^'^ is controlled by the energy of Vk- 

We will use a similar argument in higher dimension. In that case the approx- 
imations w^'^^ will be one-dimensional and monotone. The good levels g are 
selected by the condition that the local BV norm does not change under suc- 
cessive mollification on the scales 2~'^~"*, . . . , 2~^. 



5 One-dimensional test functions 

In this section we show that if a function is one dimensional and takes values in 
it is possible to estimate its nonlocal truncated energy with the right line 

tension energy. Our efforts then will be devoted to show that these properties 

are almost satisfied locally by any sequence of finite energy. 

Given a scalar kernel T' G L^(M^;M) and an orientation u & we define 

the one- dimensional interfacial energy (per unit length) by 



7[dM=2 / T'{x-y)d'H\x)dy 
=2 V\{ti - t2)u + su^)dtidt2ds . 

if0.ool2xIR 



'[0,oo)2xII 

Lemma 5.1. For a G M^, A; G N, and V as in Section^ one has 

f7r/2 

'{x-u=l} >/-7r/2 



7«^'='^(i.) = 2(ln2) I a ■V{x)adH\x) = 2{\yi2) f' a ■ t{ee)a cos 6 dO . 



Proof. We consider polar coordinates centered at x = —tiu, and set y = x + peg, 
eg = cosOu + sinOu^. Then y ■ u = —ti + pcosO, and 



OO PCX} 



TiD^'^l^) =2 / / P4>k{p) / a ■T{eg)ad9 dpdti 

Jo Jo J{pcose>ti} 



POO 

=2 / p^(j)k{p)dp I a ■ T{eg)a cos 9 d9 . 

Jo J-tt/2 



coo /"''"/2 
-tt/2 

By a direct computation one sees that 

POO 

/ p'^(j)k{p) dp = In 2 . 
Jo 

This proves the second expression. 



18 



At the same time the set {x ■ u = 1} can be parametrized by a; = e^/ cos 6*, 
e e (-7r/2,7r/2). Therefore 



r ^ 1 

/ a-T{x)adn\x) = {cos Of a ■ T{eg) a — —de^ 

J{x-u=l} J~n/2 COS^ e 



Collecting the previous expressions the proof is concluded. □ 

Lemma 5.2. Assume u{x) = uq + vqX{x-u), u G BV{E?\'L^), with X monotone 
and V e S^, Uo,Vo G K^- For m,k E N with k > m + I, set Q = [0, 2~'"]2. 
Then 

Pv,,q{u)> I \WT^,irD-^''{v)dU'. (5.1) 



Here q = [2-^ 2"™ - 2-'=]2. 
Proof. We first write out 



Prfe,Q(M) = / (^^0 ■ ^k{x - y)vo){X{x ■ u) - X{y ■ u)) dxdy . 

Notice that by assumption Vo-TkVQ > pointwise. By symmetry we can restrict 
to X ■ u < y ■ u, and add a factor 2. The last factor can be estimated, using the 
monotonicity of A, for x,y ^ by 



(A(x ■ z.) - A(y ■ z.))^ = Yl WW > E w'w 

(here [a, 6] is the segment joining a and 6). Therefore 

Pr^,Q{u)>2 ^ [X]'^{t){vo-Tk{x-y)vo)dxdy. 

J {x,y)&QxQ,{y-x)-u>G 

Swapping the sum with the integral, we obtain 

Vt^,q{u) > 2 ^[Xfit) / {vq ■ Vk{x - y)vo)dxdy . 

t,- J J (x,v)&QxQ,x-L'<t<vu 



At this point we have separated the different interfaces, and we can deal with 
a single one. To conclude the proof it suffices to show that for any t E Jx, 

2 [ {vo- T,{x - y)vo)dxdy > n\ltWm''"{y) , (5.2) 

J (x,y)&Q>iQ,x-v<t<y-u 



' {x,y)S:QxQ ,x-u<t<y-i/ 
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where It = q (1 {z : z ■ u = t} is the "reduced" interface. RecaUing that 
suppFfc C B2-k and B2~k{q) C Q, we obtain, for any x E q, 



{vo -Tkix- y)vo)dy = {vq ■ Tk{x - y)vo)dy . 



We restrict in (15.21) the x integration to the set St = It + [—2^^, Oju = {z + w : 
z E It,w E [—2~^,0]h'} C Q, and decompose the integral into the component 
parallel and orthogonal to u. We obtain 

2 / {vo-Tkix -y)vo)dxdy 

J {x,y)eStxR'^,y-u>t 

=m\lt) [ ivo-Tkix-y)vo)dn\x)dy. 

J {x,y)&{[t-2-'' ,t]uxR2),y-u>t 

Since suppF/c G B2-k the integral in x can be extended to {—oo, t)iy. This 
concludes the proof. □ 

The next lemma deals with the reduction of one- dimensional functions to 
integer-valued one-dimensional functions. 

Lemma 5.3. Let il C M" be bounded and measurable, M > 0. Let u : — 
be of the form 

u{x) = aX{x ■ u) + b , 
for some a,beR^, Xe L~(M; R), u e S'''\ If 

\\(^M\L°°{n;R^) < M 



then there are a*,b* G , X* G L°°(M;Z) such that the function u*{x) = 
a*X*{x ■ u) + b* obeys 

\\u - u*\\Li(n-RN) < C||dist(M,Z^)||Li(n) . 

Here C depends only on N and M. 

Notice that the L°° bound is needed, as the following example on f2 = (0, 3) 
shows: 

'O ifxG(0,l] 



6 = 0, a=(^,^j, A(a;) = <^ 1 if a; G (1,2] 

A; if xG (2,3). 

Here ||dist(Mfc, = l/k, but for any as stated one has Hm^ — m^H^i > 1/2. 

Indeed, since the three values (0, 0), (1, 0), {k, 1) do not lie on a straight line, ul 
cannot take all three of them; hence at least one entry must be off by at least 
1/2. 
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Proof of Lemma \5.3\ . Let 

7] = ||dist(u,Z^)||ii(n) . 

We can assume without loss of generality that |a| = 1 and |6| < (otherwise 
we prove the lemma for the function v{x) = u{x) — [b], where [b] denotes a vector 
whose components are the integer parts of those of b). We define 2; : M — )■ 
measurable and such that dist(aA(t) + b, Z^) = \aX{t) + b — z(t)\, for all t G M. 
Clearly \\z\\oo < M + 2N. 

For w G Z^ n Bm+2N, define 

VL{w) = {x eVI : z{x ■ u) = w} , 

so that 

||dist(M,Z^)||Li = ^ ||aA(x- u) + b - w\\Li{n{w)) = V ■ (5-3) 

w 

Choose Wi 7^ W2 such that 

C'iQiwi)) > r{Q{w2)) > for all w wi . 

Since Z^ fl Bm+2N contains a finite number of points we also have that 

< cC\VL{wi)) , CiVL \ VL{wi)) < cC'{Sl{w2)) , 

with c depending only on M and A^. Let Ai and A2 be the average of A(x ■ u) 
over Q{wi) and Q{w2) respectively. Then 

£"(fi(wi))|aAi + b-wi\ < \\aX{x ■ u) + 6 - < 77, 

and since C^{VL) < cC'^{VL{wi)), we obtain 

C{n)\aXi + b-wi\<c7]. (5.4) 

We set b* = Wi. Argueing as above we obtain 

C{yt\Vt{wi))\a\2 + b-W2\ < CT], 

which implies 

C''in\n{wi))\aiX2 - Xi) - iw2 - wi)\ < c*7] . (5.5) 

If C"-{Q \ Q{wi)) < 2c*r] then setting a* = X* = will do. Otherwise, since 
\w2 — wi\ > 1, by (15.51) we obtain that |a(A2 — Ai)| = IA2 — Ai| > 1/2. Let 

^ = min{t > : t{w2 - Wi) G Z^ \ {0}} , 



21 



clearly { G [1/(2M + 4iV), 1]. We set 



^{w2 - Wi) G Z 



AT r A - Ai 



(A2-Ai)r 
Then 



(a*A + tf;i) - (aA + 6)| < 



{w2 - Wi)y — ^ - a(A - Ai) 

A2 — Ai 



+ It^i - (aAi + 6)1 



The second term can be controlled by (15.41) . The first one is bounded by 2|A — 
All 1(^2— Wi) — (A2 — Ai)a|. Integrating separately over Q{wi) and over fl\Q{wi), 
using the estimate ||A — \i\\L^{n{wi)) < cr] and fl5.5l) . we obtain 

II (a*A + wi) - {a\ + b) Wmn) < crj , 
and recalling the definition of w 

^\\a*\ + Wi-w\\Li{Q.{w))<cr]. (5.6) 

It remains to replace A by an integer- valued function A*. To do this, consider 
C = inf {dist(R2, n 52m+47v \ M^) : 2 G n B2M+iN} ■ 

We remark that C > 0. Indeed, if this was not the case there would be sequences 
Zi^Wi G Z^ n B2M+AN and G M such that \tiZi — Wi| — >■ and Wi ^ M^j. By 
compactness the sequences Zi and Wi have a constant subsequence, hence we 
obtain \tiZ — w\ — >■ 0. Since M.z is closed this implies w G M-z, a contradiction. 

Fix one w G Z^ fl Bm+2N- If there is A^ G M such that A^a* = w — Wi, then 
from the definition of ^ we obtain A„, G Z, and we can set A* = A^ in Vt{w). 
Otherwise, w — wi ^ Ra*, hence \ta* — w + wi\ > ( for all t G M. In this case 
we set A* = in Q{w), and estimate 

2M + 4iV ~ 
\w-Wi\<2M + 4N < |a*A + wi - w\ 

pointwise in Q{w), which gives 

II *^* II / 2M + 4iV,, ~ ,, 

||a X +wi- w\\Li(n{w)) < ^ ||a X + Wi - w\\L^n{w)) ■ 

Recalling (15. 3p and (15. 6 p the proof is concluded. □ 
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Remark 5.4. The function u* constructed in the previous Lemma always sat- 
isfies 

\\u-u*\\l^ < C{M + N). 

We conclude this section with the following rigidity Lemma for affine func- 
tions, which states that if an affine function on a square is close to the set of 
integers, then it is close to a single integer. 

Lemma 5.5. There is a constant 6 > such that the following holds: For every 
Q = {-ijf, with £>0, every A e M^^^, b G , if 

^||dist(Ax + 6,Z^)|Ui(Q)<(5 (5.7) 

then there is z E such that 

\\Ax + h- z\\li^q.^n) = ||dist(Ax + 6,Z^)||ii(Q) . 

Proof. Let w : Q ^ Z^ be such that dist{Ax + b,Z^) = \Ax — b — w\ pointwise. 
We claim that for an appropriate 6 the condition (15.71) implies that w is con- 
stant. To prove this, it suffices to show that any component is constant. Since 
dist((74x + b)i, Z) < dist(74x + b, Z^), it suffices to consider the case = 1. 

Assume that w is not constant. Then there is x G Q such that \Ax + b — w\ = 
1/2. Since x (-> dist(74x + 6, Z) is l^l-Lipschitz, we have 

dist{Ay + b,Z)>^-\A\\x-y\. 

Let r = 1/{4:\A\V2), and assume x G (0, £/2)^ (otherwise a few signs have to be 
changed). On x + (0, r)^ we have dist(Ax + 6, Z) > 1/4. Now if r > i/Ay/2 we 
have 



/ dist{Ax + b,Z)dx > / dist(Ax 

JQ ix+(0,£/4v^)2 



f 1 

b,Z) dx > 7 

' ^ - 32 4 



and the proof is concluded (with 6 < 1/128). 

Otherwise, set R = l/\A\ = AV2r < L Choose at least ^i'^/R'^ disjoint 
squares of side 2R contained in Q. Let q = y + {—R, RY be one of them. Since 
\A\R = 1, there is x E y + (-i?,0)2 such that dist(Ax + 6,Z) = 1/2. Since 
r = argueing as above, we obtain 

f R^ 1 

dist{Ax + b,Z)dx> / dist{Ax + b,Z) dx > —- . 

ix+(0,R/4v^)2 32 4 

Summing over all squares the thesis follows with 6 reduced by 1/4. □ 
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6 Local approximation by one-dimensional func- 
tions 



Our next goal is to approximate functions with well-controlled energy by one- 
dimensional functions. We first state the result and then explain the meaning 
of the different quantities involved in the statement. Here and below we use the 
euclidean norm and scalar product for matrices, i.e., A- B = TrA^B and |Ap = 
TtA^A. For notational simplicity we focus on W^'^ (resp. L^) functions, the 
arguments in this section also hold in the case of BV functions (resp. measures). 

Theorem 6.1. Let i > 0, Q = {-£,£)^, A e R^""^ with \A\ = I, u e 
iyi'i(g;M^), and define 

rji = ■^||dist(M,Z^)||Li(Q) , 

V3 = - ■ Du) + \\l1(q.uNx2) . 

Assume rji < 6/2, 6 being as in Lemma \5. 5\ Then there are a,b E M^, u G S^, 
A G H^"'^'^(]R; M), nondecreasing, such that the function 

u{x) = aX{x ■ u) + b 



obeys 



and 



l|l ~|| ^ 2/3 1/3 , 1/2 , 



Here q = (— £/4,£/4)^, and the constant c depends only on the dimension N. 
Here and below, a± = max{±a, 0}. 

Note that the quantities rji and 772 can be controlled by the energy. In 
contrast the quantity 773 is small whenever the norm of a suitable mollification 
(on scale /) of Du almost agrees with the norm of Du (see Lemma [6^2] below) . 
We will see in Section [8] that this property holds for many scales. 

Before presenting the proof we discuss how this fundamental ingredient of 
our construction can be made quantitative. Since the norm is not strictly 
convex, the norm of a function / G L^(M; [0, 00)) is the same as the norm of 
any mollification, ||/||li(k) = 11/ * V'IUhk)- The same, however, does not hold 
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for functions without a sign, or for vectorial functions. The next lemma makes 
this quantitative, in a localized way. We assert that if mollification does not 
decrease the L} norm of a function substantially, then the function / : M" — )■ 
is approximately scalar, in the sense that there is a vector v G S^~^ such that 
/ is close to the line i/[0, oo). 

We shall apply this Lemma to the gradient of m, i.e., with / = Du, n = 2, 
p = 2N, and the direction u shall be an x 2 matrix. 

Lemma 6.2. Let f e Li^,(R";MP), ip G [0, oo)) be such that ip > 

1 on Bi/2{0) and ipdx = 1, and let iprix) = r~""ilj{x/r). Set Q = 
(_^/22+-/2,r/22+"/2)2'^^^ 

V= \f\{XQ*A)dx - / \f*iJr\dx. 
Jr" Jq 

Then the function f is approximately scalar, in the sense that there is v & S^^^ 
such that 

(I/I - / ■ i^)dx < or] 



and 

1^/2 1/2 



Q 



\f - ^{J ■ y)+\dx < 4f\\Li(Q-RP)V 



Proof. By scaling we can assume r = 1. For x E Q, let u^x) E S'^ ^ be a unit 
vector parallel to (/ * ip){x), so that 



|/*^|(x)=/ f{y) ■ u{x)ip{x -y)dy . (6.1) 
Jr" 

We define fj : Q ^ [0, oo) by 

v{x)=[ \f\{y)i^{x-y)dy-\f*i^\{x) 

{\f\{y) - f{y) ■ ^{x)) i){x - y)dy . 



The integrand is obviously nonnegative. Since for x,y E Q we have |x— ?/| < 1/2, 
it follows that 



Vix)> / my)-fiy)-i^ix))dy> / (|/|(y)-(/(2/)-K^))+) rfy. 
Jq Jq 

But by the definition of fj we obtain 

fi{x) dx = rj . 

Q 
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Therefore there is at least a point x G Q such that fj{x) < 2 ""^^77. Setting 
u = z/(x) concludes the proof of the first part. 
To prove the second part we observe that 

1/ - u{f . uu\ = (i/p - (/ ■ u)iy/' < 21/^/2(1/1 - (/ ■ u)^y/' . 

Using Holder's inequality we obtain the thesis. □ 

We now prove that if the gradient of a function is one- dimensional, in the 
sense that it can be well approximated by a scalar multiple of a fixed matrix, 
then either the matrix is almost rank-one or the function is almost affine. As 
usual in this kind of inequalities, when working in W^'"'^ with 1 < p < 00 we can 
obtain full control in the same space, whereas in the for us most relevant case 
p = 1 one can only estimate the function u in the corresponding space = L^. 

Proposition 6.3. Let Q G M."^ be a bounded Lipschitz domain, 1 < p < 00. For 
any u G W^'^{^\ M^), A E R^""^ with rank A = 2, ^ E L^iyL] M) there zs ^ G M 
such that 

\\Du - iA\\ip(^Q.-^Nx2) < C — \\Du - E,A\\l^v^Q_.^Nx2^^ . 

Further, for any u E W^^^{9.\R^), A E M^''^, i E there are ^ G R 

and b E such that 

\\U{X) - ^AX - &||i2(f^.]g]Vx2) < C—\\DU - ^A||il(f^.B;iVx2) . 

02 

Here oi > 02 > are the singular values of A, i.e., the eigenvalues of (A^AY^'^ . 
The constant depends on p, Q and N. 

Proof. Set rj = \\Du — ^A||LP(n) {p = 1 in the second case). By replacing u with 
u{x) = Qu{Rx), and A with A = QAR, with suitable Q E 0{N), R E 0(2), we 
can assume A to be diagonal, in the sense that A = aiCi ® ei + 0262 (83 62, with 
ai > 02 > 0. For alH = 3, . . . TV one has 

Il-Duillip < ?7 

which implies the thesis for those components, hence it suffices to treat the case 
N = 2. Define v E W^^PiVl- R^) by 

vi{x) = aiU2{x) , V2{x) = -a2Ui{x) . 

Then {a^ei ® 62 — 0262 ® ei){Du — C,A) = Dv — aia2^(ei ® 62 — 62 ® ci), which 
implies 



Dv + Dv'^ 



< \Dv - aia2^(ei ® 62 - 62 ® ei)| < ai \Du - (6.2) 
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pointwise. Therefore Korn's inequality shows that there is G M such that, for 
any p > 1 , 

\\Dv - aia2^(ei ® 62 - 62 ® ei)||LP < Cai \\Du - A^\\^j, , 

which in turn imphes, using fl6.2p . 

aia2||C - ^\\lv < Cai \\Du - A^H^p . 

Thus UA - ^A\\lp < CaiW^ - < CfjDu - A^\\lp, and the proof of the 
first part is concluded. 

For p = 1 the same estimates hold in weak-L^, which does not embed in L^. 
However, from the Korn-Poincare inequality (or the embedding of BD into L^), 
one still has the existence of ^ G M and b G M" such that 

\\v{x) - ^0102(61 ® 62 - 62 ® ei)x - b\\L2 < Cai \\Du - A^\\^i , 

which in turn implies 

\\u{x) - ^Ax - b\\L2 < C— \\Du - A^W^r . 

□ 

Next we prove a Poincare-type inequality where we only have half-sided 
control on one component of the gradient. We show that u is close to an 
increasing function of one scalar variable alone. 

Lemma 6.4. Let I > v e 5^ Ql = {x : \x ■ v\ < ^,\x ■ < £/2}, 
u G iyi'i(Q:;M). Set 

V= {\d^±u\ + \{d,yu)-\) dx 

and Qy = {x : \x ■ v\ < i/2, \x ■ w^l < i/2} (see Figure\^. Then there is a 
nondecreasing function : M — )■ M such that 

[ \u{x) - h{x ■ dx < Cr]\Du\{Ql) 

and 

\\h{x-v)-hU^^Q.)<j\Du\{Ql) 

for some /i G M. 
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Figure 2: Geometry in Lemma [6.41 

Proof. By scaling we can assume i = 1. Define (7 : (— 1, 1) — ?■ M by 

g(t) = I udV} 
Jut) 



where I{t) = Q* fl {x : x ■ = t}, notice that 'H}{I{t)) = 1 for all t G 
For almost every x & Ql we have 



\u{x) — g{x ■ u)\ < / \dy±u\d'H^ . 

Jl(x-u) 



'I{x-u) 

Choose e (-1, -1/2), g (1/2, 1) such that 



i/(t(i))u/a(2)) 



'/(t(l))U/(i(2)) 

We observe that g e 1)), with 

g'{t) = [ d.udV}, 
Ji{t) 

which implies 

W.m < [ \{d,u)^\dn' 

Jl(t) 



ll(t) 
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for almost all t G (—1, 1), and 

l\'\dt<\Du\iQ:). 

Therefore 

/ \9i\m<v. 

For any x G Qi/ we set x'-^^ = t*^^-* z/ + z/-*- (x ■ z/"*" ) = x + (t^^-* — x ■ z/) z/, and estimate 
u{x) = m(x(2)) - / d^udn^ 

J[x,x(^)] 

< git^^^) + |m(x(2)) - g{t^^y)\ + / \id,u).\ dn' . 

As above, [a, b] is the segment with endpoints a and b. From 

\g{x-u)-g{t^'^)\< I \g'\dt<\Du\{Ql), (6.5) 

(16.31) . and (16.41) we obtain 

Kx(2))-^(t(2))|<2r/<2|Z}n|(Q:), 

and therefore 

u{x) < g{x ■ v) + ^\Du\{Ql) + / |(9,n)_| dT^^ . 

Analogously 

m(x) > g{t^^^) - |m(x(i)) - ^(t(i))| - / \{d,u)_\dV} 

J[xW,x] 

gives 

u{x) > g{x ■ v) - ?>\Du\{Ql) - / \{d^u)^\dn^ . 

J\xW^x\ 

We conclude that 

\u{x) -g{x-v)\< ?>\Du\{Ql) + / \{d,u).\dH} . 

J[x(l),x(2)] 

29 



We multiply by (I6.3p and integrate over Q^, to obtain 

/ \u{x) - g{x ■ dx < [ I \d^±u\dx] (3\Du\{Ql) + \{d^u)^\dx] . 

The second factor in the right-hand side can be controlled by A\Du\{Ql). 
Finally, we define /i : M — )■ M by h{0) = g{0), h' = g'_^, and observe that 



1^ — fl'||L°°(-l/2,l/2) 



< / \gi\dt<v, 



which concludes the proof of the first inequality. The uniform bound follows 
from the definition of h and (El). □ 



Proof of Theorem \6. li Recall that 

1 



rji = ■^||dist(M,Z^)||Li(Q), 

V2 = j\\Du\\l1{Q) , 

V3 = ]\\Du-A{A-Du) + \\li(^q) 



with rji < 6/2, 5 being as in Lemma f5.5[ and that we have to show that there 
exists a function u{x) = aX{x ■u)+h (with a, 6 G M^, z/ G A G ^^^'^(M; M)), 
such that 

1 II ~|| , 2/3 1/3 , 1/2 , 

and 

||aA||Loo(K) < c?72 . 

By scaling we can assume £ = 1; from 1^41 = 1 one obtains 773 < 772. Let 
Oi > 02 > be the singular values of A. 

The argument is based on obtaining two different estimates, and then choos- 
ing one or the other depending on the value of 02 relative to the 771,2,3- 

Step 1. Assume first 02 > 0, i.e., rank A = 2. Setting ^ = [A - Du)+, from 
Proposition 16.31 and \A\ = 1 we have 

\\u{x) - ^Ax - 6||l2(q) < C—r]3 < C— 773 , 

a2 02 

for some ^ G M, 6 G M^. This implies 

||dist(eAx + b, Z^)IUi(Q) < r/3 + Vi ■ 
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Figure 3: Geometry in Step 2 of the proof of Proposition I6.1[ 

We distinguish two cases. If 0*773 < ^02/2, then the right-hand side is less then 
S, and by Lemma [5.51 there is 2 G such that 

W^Ax -b- z\\li{q) < c*— ?73 + r]i . 

This immediately implies 

0-2 

We conclude that at least one of the two inequalities 

||n-6|U2(Q)<C-7/3 + Cr/i (6.6) 

or 

a2 < C'r/3 (6.7) 

holds. Here both constants may only depend on A^. It is clear that the same 
conclusion holds also in the remaining case 02 = 0. 

Step 2. Choose a, a' G S^~^, u^u' G orthogonal and so that A = 
aia <^ u + a2a' ® i'', then 

\A — a ^ ul < |1 — ai| + |a2| < 2a2 . 
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Writing B = a ® v, we obtain 

\A{A ■ Du)+ - B{B ■ Du) + \ <\A-B\\{B- Du)+\ + \A\ \{A ■ Du)+ - {B ■ Du)+ 

< 2\A-B\ \Du\ , 

which imphes 

\\Du-a ® ^{diyU ■ + 

< \\Du - A{A ■ Du)+\\LiiQ) + \\A{A ■ Du)+ - B{B ■ Du)4lhq) 
<T]s + Aa2r]2 ■ (6.8) 

Let = Hat — a a be the projection on the space orthogonal to a. Since 
Pa{ci ® z/) = we deduce 

\\D{PaU)\\mQ) <r/3 + 4a2r/2. 
Therefore there is 6 G M^, 6 ■ a = 0, such that 

- b\\L'^{Q) < 4DPaU\\LHQ) < 07]^ + Ca2?72 • (6.9) 

The component m ■ a is treated using Lemma 16. 4[ Indeed, with the notation in 
that statement (using the present i = 1/ \/2) we have q C Q„ C Ql C Q (see 
Figure |3]). We conclude together with (16. 8p that there is a monotone function 
h such that 

||(n ■ a){x) - h{x ■ iy)\\L^q) < C(?73 + a2?72)^''^?72^^ • 
Combining this with f l6.9p and dropping irrelevant terms we obtain 

\\u{x) - ah{x ■ v) - &||L2(q) < ca<l'^ri2 + criy^rjH'^ . (6.10) 

We finally come back to the two cases we distinguished at the end of Step 
1. If dnHD holds, then flHTTOj) becomes 

\\u{x) - ah{x ■ v) - fc||L2(q) < cr]2riy'^ + 0^)^'^ -qj"^ . 

In this case the proof is concluded. 

Assume now that (16. 7p does not hold. If —773 + ?7i > r]2 + % % we set 
u{x) = ah{x ■ u) + b, otherwise u = b. From (16. 6p and (I6.10p we then obtain 

II ~ii ^ ■ ) ^ , 1/2 , 1/2 1/2 

, . r''73 1/2 1 , , 1/2 1/2 

<cmm < — ?72 f + cr/i + c?72 % . 

l«2 J 

But min{?73/a2, a2''^772} < '73^'^'72^'^5 ^^^d we conclude 

II -II ^ 2/3 1/3 , 

□ 
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7 Control of the line energy with the truncated 
energy 

In the previous section we saw that functions with low energy (and small differ- 
ences — ||</9*Dm||/^i) are well approximated by one- dimensional functions. 
In Section |S] we saw that for one-dimensional functions the truncated energy is 
well approximated by the line energy. Now we combine these results to obtain 
a global approximation: given a function u G 5^(1); M^) and u CC Q we 
construct a new function w G BV{u; Z^) such that the relaxed line energy of 
w 

E^,''[w,uj]= I ^l^\uM)dV} (7.1) 

is essentially controlled by the truncated energy of u (we switch from 70 to the 
smaller 7q'^\ which has linear growth, since boundary terms are only controlled 
in L}). We fix a mollifier ip G Cc{Bi] [0, 00)), with J^^ ^dx = 1 and (/? > 1 on 
5i/2(0). Let ^h{x) = 22V(2^x). 

Proposition 7.1. Let cu CC be two Lipschitz sets, u G W'^'^{Vt] M^), M > I, 
h,tcN with t>3, 7] C (0,1). Assume dist(w, dil) > 2'^'+^ . 
Then there is w = WM,h,t,ri G BV{uj; Z^) such that 



(ln2) [ Yo\^,H)dn' <(l + r/ + c2->r,+„n(n) + — 2^+*||dist(u,Z 



N\ II 



+ ^2M^/6 {\Du\{n) - \D{u * ^h)\{uj)f' 

+ ^2*/M (7.2) 



and 



\\u - wWli^^) <^2-^+*/2^ + CM||dist(n, Z^) lUi(n) 

+ Cm2^'^A'/' {\Dum) - \D{u * VH)\iuj)f' . (7.3) 
Here A = max{\Du\{Q),ph+t,n{u)}- 

Proof. Step 1. Domain subdivision. For 2; G Z^, define Q* = (2; + 

[-l,l]2)2-'^-5 and Q** = {z + [-4, 4]2)2-^-^ We shall consider those z for 
which the larger square touches u, i.e., those in 

Z = {z CZ^ : Ql* noo ^dl} . 



33 



The larger squares have finite overlap, are contained in f2, and give a uniform 
cover of cu, in the sense that 

64xc. < J2 ^QT < 64Xn a.e. . (7.4) 
The set u is covered by the smaller squares, in the sense that 

zez 

We assert that we can find for each z ^ Z a function n* G BV{Q*^,'L^) such 
that 

E 11^ - <^2'^~'^''"^ + CM||dist(«, Z^)|UHf^) 

+ CM2-''A^/^\Dum-\D{u*^H)\{uj)f''' . (7.6) 
Further, for some B C Z, ul is constant if 2 G -B, and 

z£Z\B 

+ CM2~^A'/'{\Dum)-\D{u*v,)\{u)Y^' . (7.7) 

We treat in Step 2 the squares in i?, in Step 3 those in Z \ B. We start by 
defining the set of "bad" squares by 

B = {zeZ : \Du\{Q*;) > M2-^} , (7.8) 

and at the same time the set of "good" squares 

G = Z\B = {zeZ: \Du\{Q*;) < M2-^} . (7.9) 

Step 2. The "bad" squares. This argument is similar to the one used 
in proving Proposition 14. 1[ Fix one z E B. We shall subdivide Q* into smaller 
squares of side a = 2~^^~^^~^'^\ and show that u does not change much from 
small square to small square. This will allow us to replace u by a constant in 
the entire square Q*. 

Precisely, for G we set q( = aC + (0, a)^, = aC + i~<^y 2aY, and 
W, = {C e Z'^ : C QT}. We define u, : W, ^ by setting u^{C) equal to 
the average of u over the square Q^. Reasoning as in (14. 6 p of Proposition 14.11 
we obtain 

/ |m-m,(C)|'c/x<c2-^-Wqc(«)- 
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For |(^ — CI = 1 we have C^{Q( H Qi^i) > a^, and therefore 
c,c'6iy.:ic-c'l=i 

Since Wz is a discrete square, the discrete Poincare inequahty yields a Vz & 
such that 

Choose u* G such that |m* - ^; J < A^. Then 



<c2-^+Wt,QrM + c2-'\ 



and since z E B, 



\u-uI\\li{q*) < c2 n*||L2(Q.) 



,1/2 , „o-2h 



< c2-^'+*/22-V2 (p,^,Q„(n))^/^ + c2 

- A^^"'^'^' (I^^KQD)'/' + ^s-'^iD^KQr) 



We conclude that 



E 11^ - <II^HQ^) < X^2-'^+*/2 + {j2-'^\Dum) 



- ]i^2-'^+*/2max{|Z}«|(fi),p,+,^H} . (7.10) 

This proves (17.61) for the "bad" squares. 

Step 3. The "good" squares. Let z E Z. We apply Lemma 16.21 to 
/ = Du on the square Q**, with r = 2~^, and the moUifier ip^ (it is here 
important that the side of Q** is 2^^^^). For each of them we obtain a matrix 
Az e M^""^ such that the quantity 

r/^ = 2^||Dn - A,{Az ■ Du) + \\li(^q**) 

obeys 

1 /2 

Vl<c2^'([ \Du\{ipn*XQT)- I |/^(« * ¥'h)|XQr') (|/^«|(Qr))'^' • 

(7.11) 
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We intend to apply Theorem 16. II to the pair of squares q = Q* d Q = Q**, with 
i = 2~^''~^ and z E G. Therefore we define, analogously to Proposition 16. II (but, 
for notational convenience, without the factors 2~^), 

r]l = 2''\\d\st{u,Z'')\\mQr) 

and 

V', = 2'^\Du\iQT) . 
For the values of z such that 77^ < 5/2'', i.e., 

||dist(M,Z^)|Ul(Q«)<52-2^"^ (7.12) 

we can apply Theorem 16. II to the square Ql*, and obtain z/^ G S^, az,bz G M^, 
and a monotone function A^, such that the function Uz{x) = a^Xzix ■ i^z) + bz 
obeys 

\\u - UzWl^q*) = \\u{x) - azXz{x ■ Uz) - &z||l2(Q*) 

with 

||a2A2||L-'(K) < c?72 . 
Since z E G we have ?7| < ?7| < M, and the above conditions imply 

\\u - Uzh^^Q,) <GM2^\{ri^fl\vlf" + ril) , (7.13) 

and 

\\azXz\\L^{R) < cM . 

Therefore we can apply Lemma [5.31 to the function Uz, and obtain a*, 6* G 
and A* G L^(R; Z) such that m*(x) = a*A*(x ■ u*) + 6* obeys 

\\uz-ul\\Li{Qt) < CM||dist(M^,Z^)||ii(Q*) . (7.14) 

Here and below the dependence of the constant on M is indicated explicitly, 
whereas we do not indicate the dependence on A^. In turn, using Remark 15.41 
fTTTil) gives 



\u, — u 



* ||2 



\L\Ql 



) <C{M + N)\\uz-ul\\mQ*) 
<CM||dist(M2,Z^)||z,i(Q.) 
<Gm (||dist(M,Z^)|Ui(Q,) + ||m -M,|Ui(Qj)) . 
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Recalling the definition of rjf and fl7.13p . we obtain 

Since we assumed rjl <ri2 < M and rjl < 5/2^, estimate fl7.13p implies 
Therefore for those z G G for which (17.121) holds we have 



\u - n!ll?2^o.^ <2 I \\u - u-A\'\2in*\ + 1^2 - ^i*"^ 



(7.15) 



If instead 2; G G is such that (17.121) does not hold, then we take m* constant, 
equal to the integer closest to the average of u. Then by the Sobolev-Poincare 
inequality 

\W - KWl^iQ,) < c2-'' + c ilDuKQDf < c(l + M')2-"^ < CMr]!2-'' • 



Therefore the estimate (I7.15P holds for all 2 G G. 
We conclude that 



26G 



\zeG J \zeG / zdG 



-'Si 



Since Yu Xgt* < Cxn, we have 



I * l|2 

1^ ~ ^2|Il2(q*) 



1/3 



GM||dist(M,Z^)|Ui(n). 



The term containing r/f is estimated using (17. lip . 



zdG 



z&Z 



<C 



\Du\ 



f \Diu*ip,)\J2xQr] i\Du\m 

zez J 



1/2 
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Recalling ([73]), and the fact that dist(Q**, dQ) > dist(u;, (9fi)-diam(g**) > 2"'^ 
for all z E Z, we obtain 

^h*Y^ Xqt < 64(/?;, * XvJxQi* < 64xn 

and XlzGZ XQr ^ 64xa;- Therefore 

5^2-^3^ < c{\Dum - \D{u * VH)\{u)f" {\Dum)f'" ■ 

We conclude 

< Cm2^'' {\Du\{Q)f' {\Du\{Q) - \D{u * y^h)\{uj)f' + CM||dist(n, . 

This concludes the proof of (17.71) . 

Finally, from (17.131) and (17.141) we have 

\\u - <|Ui(Qj) < CM||dist(n„ Z^)|Ui(Q.) + CM2-'\{vlf^\vlY^' + vt) ■ 
Estimating the sum over all squares as above, 

X] IK - «IUi(Qt) ^ CM||dist(tt^,Z^)||ii(f^) 
zeG 

+ Cm2-'' i\Dum) - \D{u * VH)\iu)f'' i\Dum)f' . 

This, together with (17.101) . concludes the proof of (17. 6p . 

Step 4. Global construction. Based on the functions constructed above 
on each square, which obey the estimates (17.61) and (17.71) . we shall now construct 
the global function w. The first idea is to set w = in = {z + [0, 1]^)2~''~^. 
Since (17. 6p gives only control of u — n* in the function w could have large 
jumps on dQz, and may not be in BV{uj). The standard device to avoid this is 
to set w = ul on the shifted squares Qa,z = {a + z + [-1/2, l/2]^)2"''"^. Then 
one can use Fubini's theorem to show that there exists an a G [—1/4, 1/4]^ such 
that w has good BV bound, see (17.181) and (17.191) below. Since Lemma 15.21 
gives a control of the line energy in terms of a slightly enlarged square we also 
introduce the squares Qa,z- 

Precisely, for any a G [—1/4, 1/4]^ and z G we define Qa,z = {a + z + 
[-1/2, l/2]2)2-'^-5 and Qa,z = (a + z + [-1/2 - 2"*, 1/2 + 2-f )2-^-5. We 
observe that Qa,z C Qa,z C Ql for all admissible a, t, z. Further, 

Xu> <^XQa,. <Xn a.e. 
zez 
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for all admissbile choices of a. 
We define 



/(") = E / 



\ui - ui,\{x)dn\x) 



and observe that, by Fubini's theorem, 



/ f{a)da < c2'' V 



K - K'h^QtnQl,) < C2^ \\U - M*|Ul(Q*) . 

z,z'ez zez 

(7.16) 

In order to control the error done by enlarging the squares we define analogously 



zez 



and claim that 



(-1/4,1/4)2 



g{a)da < c2 ^ph+t,n{u) . 



(7.17) 



To see this, we write 



{u{x) - u{y)) ■ Th+t{x - y){u{x) - u{y)) 



X 



dxdy 



and observe that 



XQaJ^) XQ,Jy)-XQa,M + XQ,ix)-XQaA^) XQa,M- 

Focussing on the second term we note that XQa z — Xqi . ^"^^ XQa z (^) 
Xqo,z(^ ~ ^"'''"^a). Therefore 



/ Xq, , (a;) - XQa,z (a;) XQa^z {y)da 

^(-1/4,1/4)2 L ' 

< XQ*MXQtix) / XQ„,\Q„,(a;-2-''-^a)c?a 

< 2"^^''C'{Qo,z \ Qo,z)XQi{^)XQM < c2^'xQi{^)XQ*M ■ 
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An analogous estimate holds for the other term. We conclude that 



(-1/4,1/4)2 



and 



/ g{a)da < 

i(-l/4,l/4)2 



<c2-'Y,XQt{x)xQi{y) 

< c2~^Xn{x)xn{y) 



- u{y)) ■ Th+t{x - y){u{x) - u{y)) 



X c2 *xn{x)xn{y) 



This concludes the proof of fl7.17p . 

By (17161) and fITTTD there exists a G (-1/4, 1/4)2 g^^j^ ^^la^i 

/(a)<c2'^5^||n-<|Ui(Q,) 



(7.18) 



and 

We define 



g{a) < c2 ^ph+t,n{'^) ■ 
^<XQa,. ■ 



w 



zez 



Clearly w G BV{n;Z^), and (Q follows from ([72]). In order to prove (D 
we first observe that 



\Dw\ (\JdQa,z] <cf{c 



(7.19) 



The fact that is convex in the first argument and subadditive in the sec- 
ond easily implies |75°'(i^, s)| < C\s\ (to see this, consider that 70*^^(1^,5) < 
EiiELi \si\Wj\lo''\ej,ei)). Therefore 



/ 



75^V, H)dn' < cfia) . 



By Lemma [5.21 we obtain 

(ln2)Eo[^,Qa,.] <Pr,^,Q,,,«) VzeG. 
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Since Eq"^^ < Eq and El'^^lw, Qa,z] = whenever z E B, 

{\n2)E',-'[w,uj] < J2{^n2)Eo[w,Qa,.]+cf{a) 

zeG 

The first term can be estimated by 

zeG zeG ^ zeG 

< (1+77) > Pr...n.Au) + {l+v)Qia)+ I 1 + - 1 c2"+* VIK-m"^ 



:i + V) Y.P^u,.Q.M + (1 + ^)^(a) + (l + ^) c2''+* 5^ 
< (1 + + c2-*) $^Pr,,.Q..(«) + (l + ^) ^2^^+* 

zGG ^ 26G 



* II 2 



Recalhng (17. 6p . ( 17. 7p and (I7.18P we obtain ( I7.2p . This finishes the proof of 
Proposition 17.11 □ 

8 Iterative mollification and conclusion of the 
proof 

We now prove the following key result. 

Proposition 8.1. Let Vt d M? he a hounded Lipschitz domain, and assume 
Uq G BV{VL]'L^). Then for any sequences Si — ?■ 0, — >■ Uq in L^(r2;M^) and 
any Lipschitz domain uj dd Vt there is a sequence Wj e BV{u] Z^) such that 
Wj —J- uq in L^{uj]M.'^) and 

lim inf Eq'^^Iwj, u] < lim inf E^^ [ui, H] . 

j—^oo j— >oo 

This result directly implies Theorem 12.11 
Proof of Theorem \2.1i Since Eq'^^ is lower semicontinuous, 

Eq''\uq,uj] < liminf i?o'''[u;j,c<;] < liminf Egjuj, fi] . 
The conclusion follows by considering an increasing sequence Uk with [Juk = 

n. □ 
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As already mentioned in Section |51 Theorem 12.11 yields the lower bound in 
the proof of Theorem 11.11 The upper bound is instead obtained by a more 
standard argument which we recall in the next section. 



Proof of Proposition \8.1[ We choose a Lipschitz set fi' such that cu C C il' C C 
Q. For any 6 > 0, Proposition 14.21 applied to the pair of sets Q' GG Q gives 
functions v^^s ^ BV{Q'] Z^) such that 

k 

Mmmijf^Pr^n'M < (ln2)(l + 5) liminf E,Jm„ f]] , (8.1) 

h=0 

with limfe_5.oo \\vk,s — Wo||Li(f7') = and we can also assume that 
1 

h=0 

(since such a bound holds for the subsequence in k that realizes the liminf in 
(18. ip ). The quantity As may depend both on 6 and on the original sequence Ui, 
but not on the parameters which will be chosen below. 
We define, for /i G N, 

= {x eM."^ : B2-h{x) C n'} . 

For a fixed m > 3 we define iteratively, for all h G N H [0, k + m], the functions 
Uk,s,m,h e BV{nh] M^) by 



Vk,5 il h > k . 

Uk,s,7n,h+m * V^h else. 



The mollifier (ph was defined at the beginning of Section [71 From the definition 
of Uk,s,m,h we obtain, dropping the first three indices to simplify the notation, 

<C2-'''\Dvk,sm')<C2-^As, 

which, summing the geometric iteration, gives 

\\uk,5,m,h - VkAL^n,) < C2-^\Dvk,sm) < C2~"As . 
Recalling that Vk,s has value in a.e. we also obtain 

\\dist{uk,s,m,h,Z'')\\LHn,) < C2-''\Dvk,sm) < 02^^ As. (8.2) 
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We further observe that by summing the telescoping series we get 

k k+m m—l 

h=0 h=k+l h=0 

< CmAs . (8.3) 

Pick C G (0, 1/4) and t G N, with m >t > 2 and suppose that (k > m (we shall 
focus on large k). We claim that there exists h G {(k, k — (k) fl N such that 



1 

Pv,,n'{vk,6) . (8.4) 

j=0 



By (18. 3p we can choose h such that (18.41) holds and additionally 

Tfl 

\DUk,S,m,h+m\{^h+m) " \DUk,&,m,h\{^h) < C—As. 

We apply Proposition 17. II to the (smooth) function Uk,s,m,h+m, with the cho- 
sen value of h and the pair of domains u CC Qh, with parameters M and rj still 
to be chosen. Since h was chosen in dependence on the other parameters, we 
denote the result by Wk,5,m,t,M,r}- Since h > (k, for k large enough (on a scale 
depending on Q the assumption on the domains is fulfilled. By the convexity of 
PFh+ti'^) translation invariance of the kernel, denoting Uz{x) = u{x — z), 

we have 



Pr^+t,nd'^ * fh+m) < / iph+m{z)pr,,+t,nd'^z) dz 

< / ^h+m{z)pr^+„n,+Ju)dz = pr,^„n^^Ju) 



Since by definition Uk,s,m,h+m = Uk,5,m,h+2m*'fh+m, iterating the above inequality 
we get 

Prh+t,nhi^k,5,m,h+m) < PTu+t,n' {Vk^s) 

We then obtain 

k 

(ln2) K\wu,&,m,t,M,^. i^] <\y^PT„n'{vk,&) + + V + cT')A, + ^2^+*2-'^-"^^ 

Kj T) 
h=0 ' 
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(for all k large enough). Therefore, setting rj = ( and recalling flS.ip . we get 
lim inf lim inf lim inf lim inf lim inf E^'^^ [wk.5,m.t,M.n, ^] 

f— s>oo M^oo (^0 m— >oo fc— s>oo i > i > ' 

11^ 

< liminf — — > Pr^n'(vks) 

h=0 

< (1 + 5) liminfEeJu,,^], 

and therefore 

lim inf lim inf lim inf lim inf lim inf lim inf Eq^^ [wk Smt Mn,^] < hm inf i?^ . [uj , f2] . 

5— !>0 t— >oo Af— s>oo m— >oo fc— !>oo > i > i > i— ^oo * 

Analogously 

lim sup lim sup lim sup lim sup lim sup lim sup 1 1 Wk,s,m,t,M,v ~ I (w) = . 

<5— 5>0 t— >oo M— 5>oo C— ^■O m— 5>oo fc— >oo 

Taking a diagonal subsequence we conclude the proof. □ 



9 Upper bound 



As regards to the upper bound required for the proof of Theorem 11.11 one can 
use the abstract result of [H]. Indeed one can show that the abstract F-limit 
E exists and takes the form, for u G BV{Q; Z^), 



{T-\imEe)[u,n]= [ ip{[u],iyu)n' 



for some if to be determined. Now take for any u & and s G a one- 
dimensional function with a single interface, i.e., 

, , 1 if X ■ z/ < , , 

u{x) = < (9.1) 

Is a X ■ u > . 

Let be a mollification of u at scale e. By an explicit computation one can 
show that 

limE,[n„5i(0)] = 27o(z/,s). (9.2) 

e— >0 

Therefore < 70- By the lower semicontinuity of the F- lim£_5.o and the ab- 
stract relaxation results of [01 [3, [S] the integrand ip is -Bl^-elliptic, and therefore 
92 < 7o^^ Equivalently, Eq^^ < r-lime_j.o -Ee. This yields the upper bound and 
finishes the proof of Theorem II. 1[ 
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